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Question [1]: [30 mark] 

a. Convert the following numbers showing all steps. [4 marks each] 

(D38.5)i 6 = ( ) 4 


(0011 001 0)bcd =( 


excess-3 


(6)io =( 


) 7-4-4- 1 


(100010010100) 2’s complement — ( 


) 1’s 


complement 


(-15)io =( 


)2's 


complement 


(+15)io =( 


M’s 


complement 


b. Add the following 2’s complement numbers and indicate if over flow occur. [4 marks] 

1111011 
+1 0 0 0 1 1 1 


c. What is the largest number can be represented in 9-bit word length? [2 marks] 


Y 
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Question [2] : [20 mark] 

a. Find and simplify the Boolean expression of the following logic circuit. [12 mark] 

b. How many level the circuit consist of ? 


A 

B 


A 

B 



F 


c. Apply DeMorgan’s Law directly on the following expression to find Z' , do not simplify. 

[8 marks] 


Z = ( (A® B) + () CD + + (a © B ') 


r 
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Question [3]: [20 mark] 

a. Design a minimum three-level circuit to realize the following Boolean function using all 
NOR gate circuit. Draw the circuit. Do not use inverter at output. 



b. Repeat part (a) using 4-level all NOR circuit. 


c. Design a minimum logic circuit to realize the following Boolean function using all NAND 
gate circuit.(maximum of 3-input NAND gates) 



i 
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Question [4]: [ 30 mark] 

You are required to design a circuit that takes its input from a decimal keyboard, such as the one 
on your mobile phone and produces output directions on a 4-segment display, such as the one 
shown below. The keyboard generates a Binary Coded Decimal (BCD) number. Pressing the 
following keys produces the shown outputs: 

Pressing number 2 key would produce an Up 
indication, by lighting the segments b, c and 

d. b c 

Pressing number 8 key would produce a 

down indication, by lighting the segments a, 
b and c. 

Pressing number 4 key would produce a left 
indication, by lighting the segments a, c and 
d. 


Pressing number 6 key would produce a right indication, by lighting the segments a, b and d. 

Pressing number 1 key would produce a LU indication, by lighting the segments a and b. 

Pressing number 3 key would produce a RU indication, by lighting the segments a and c. 

Pressing number 7 key would produce a LD indication, by lighting the segments b and d. 

Pressing number 9 key would produce a RD indication, by lighting the segments c and d. 

Assume that only the above mentioned keys work and all other keys on the keyboard are 
disabled. 


For the above problem do the following; 
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b. Find the Minterm expansion of segment c in decimal notation. 


c. Find the Maxterm expansion of segment d' in decimal notation. 


d. Draw a minimum logic circuit for segment a using NAND gates only. 


e. Find the minimum sum of products for segment b. 


f. Show how you can make the circuit for segment d using an XOR gate in your design. 





